A Dynamic Mechanism for Distributed Optimization of Overlay Multicast Tree
نویسندگان
چکیده
To enhance the performance of overlay multicast networks, the overlay multicast tree should be optimized. This optimization problem is a minimum diameter, degree-limited spanning tree (MDDLST) problem which is known to be NP-Hard. We present a new scheme to optimize an overlay multicast tree dynamically. Our algorithm can adapt the tree structure to the dynamic membership and network situation. And each member reduces an overlay tree diameter using directional maximum overlay costs and an edge change. By this distributed operation, the tree diameter is converged to the sub-optimal. From graph theoretical analysis and simulation results, we show that the proposed scheme can reduce a tree diameter with low computation overhead.
منابع مشابه
Strategyproof Mechanisms for Dynamic Multicast Tree Formation in Overlay Networks
In overlay multicast, every end host forwards multicast data to other end hosts in order to disseminate data. However, this cooperative behavior cannot be taken for granted, since each overlay node is now an intelligent end host, rather than an obedient router as in IP multicast. Ideally, a strategyproof mechanism should be provided to motivate cooperations among overlay nodes so that a mutuall...
متن کاملIn Search for Simplicity: A Self-Organizing Multi-Source Multicast Overlay
Group communication primitives have broad utility as building blocks for distributed applications. However, creating and maintaining the distributed structures that support these primitives is challenging, particularly when network and node characteristics are transient. We propose a solution for creating and maintaining multicast structures that uses an unstructured overlay and a novel approac...
متن کاملConstructing efficient self-organising application layer multicast overlays
Application Layer Multicast (ALM) is an alternative to IP multicast, which has yet to achieve a widespread deployment in the Internet. ALM places multicast primitives directly in the multicast members, i.e. end systems, which use an overlay topology on top of the physical network for multicasting. The overlay consists of unicast connections between the members, hence bypasses the need for multi...
متن کاملOverlay Multicast for Real - Time Distributed Simulation
OVERLAY MULTICAST FOR REAL-TIME DISTRIBUTED SIMULATION This report provides a top-level architecture for an overlay multicast service in support of distributed real-time virtual simulations over an open network environment. The top-level architecture for the overlay protocol was developed based on key concepts identified in the laboratory performance studies, the analytical model, and the studi...
متن کاملEfficient Recovery of Multicast Tree in Dynamic Overlay Network Efficient Recovery of Multicast Tree in Dynamic Overlay Network
Overlay multicast can effectively use the Internet as a lower level infrastructure to provide services to members. Overlay multicast is proposed as an alternative approach for providing multicast services in the Internet. In the overlay multicast protocols, each multicast member is responsible for forwarding the multicast packets. Thus, network failure can occur by leaving or joining of nodes. ...
متن کامل